ABSTRACT
Computing infrastructure provisioning in Infrastructure as a Service (IaaS) cloud is done in the form of virtual machines.
Haizea, a resource lease manager, provides four types of leases: Immediate, Best Effort (BE), Advance Reservation (AR) and
Dead Line Sensitive (DLS). AR leases are most privileged leases with “AR preempts other leases” policy, since they can
preempt & suspend other BE leases when demanded by consumers. This leads to two problems: 1) a set of BEs can go
suspended infinite number of time & 2) ARs, at the actual time of their resource allocation, can be rejected due to presence of
other ARs in schedule. This work proposes two algorithms 1) Starvation-Removal and 2) AR-to-BE Conversion to solve these
problems. Experimental results of the proposed algorithms successfully demonstrate that we can stop starvation of BE leases
for resources and effectively improve request acceptance rate.
Keywords: - AR-to-BE Conversion, IaaS cloud, Haizea, Scheduling, Starvation-Removal.